/*
 * acm1188.c
 *
 *  Created on: 11 Apr 2010
 *      Author: xuxu
 */

#include<stdio.h>
int main()
{
	int count;
	int n,m;
	char str[200][200];
	int sort[200];
	int sum;
	int i,j,k;
	scanf("%d",&count);
	while(count--)
	{
		scanf("%d%d",&m,&n);
		for(i=0;i<n;i++)
			scanf("%s",str[i]);
		for(i=0;i<n;i++)
		{
			sum=0;
			for(j=0;j<m;j++)
			{
				for(k=j+1;k<m;k++)
				{
					if(str[i][j]>str[i][k])
						sum++;
				}
			}
			sort[i]=sum;
		}
		for(i=0;i<n;i++)
		{
			sum=sort[0];
			k=0;
			for(j=1;j<n;j++)
			{
				if(sort[j]<sum)
				{
					sum=sort[j];
					k=j;
				}
			}
			printf("%s\n",str[k]);
			sort[k]=99999999;
		}
		if(count)
			printf("\n");
	}
	return 0;
}
